AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material 
crossed out and new material underlined to show the changes made. 

1 . (Currently Amended) For a router that uses a set of partitioning lines to 
partition a region of a design layout into a plurality of sub-regions, a method of pre- 
computing routes for nets, wherein a sub-region configuration is a set of sub-regions, and 
different sub-region configurations represent different sets of sub-regions, the method 
comprising: 

a) identifying groups of related sub-region configurations , wherein 
each group comprises different first and second sub-region configurations ; 

b) for each groups 

1) identifying and storing a base set of routes for the first 
configuration in the group, wherein each route in the base set connects the sub-regions of 
the first configuration ; 

ii)_e) for each particular configuration in each group, storing an a 
set of indicia specifying how to generate obtain a related set of routes for the second 
particular configuration from the base set of routes stored for the configuration's group . 

2. (Currently Amended) The method of claim 1, wherein each group of sub- 
region configurations comprises includes a base configuration and a plurality of 
symmetrical sub-region configurations.,, each of which is related to the base group's first 
configuration based on a particular symmetrical relationship. 
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3. (Currently Amended) The method of claim 2, wherein the plurality of 
symmetrical sub-region configurations comprises the second sub-region configuration 
stored indicia for the base sub region configuration of each particular group specifies that 
the base set of routes stored for the particular group are the set of routes for the base sub - 
region configuration of the particular group . 

4. (Currently Amended) The method of claim 1 3-, wherein the related set of 
routes is different from the base set of routes each route in the base set of routes of each 
particular group traverses the sub - regions of the base sub - region configuration of the 
particular group . 

5. (Currently Amended) The method of claim 2 3-, wherein the stored set of 
indicia for each particular symmetrical configuration of each particular group specifies a 
particular transformation of the particular group's base set of routes to the set of routes 
for the particular symmetrical configuration, wherein each particular symmetrical 
configuration's specified transformation is based on the particular configuration's 
symmetrical relationship to the particular group's base configuration. 

6. (Currently Amended) The method of claim 5, wherein the transformation 
of at least one particular symmetrical configuration of each group specifies that the 
group's base set of routes has to be rotated about an origin by a particular angle to 
generate obtain the at least one particular symmetrical configuration's set of routes. 

7. (Currently Amended) The method of claim 6, wherein the transformation 
of the at least one particular symmetrical configuration of each group further specifies 
that the group's base set of routes has to be rotated about an origin by a particular angle 



5 



Attny Docket: SPLX.P0048 
PTO Serial Number 10/039,586 



and then flipped about an axis to generate obtain the particular symmetrical 
configuration's set of routes. 

8. (Currently Amended) The method of claim 5, wherein the transformation 
of at least one particular symmetrical configuration of each group specifies that the 
group's base set of routes has to be flipped about an axis to generate obtain the particular 
symmetrical configuration's set of routes. 

9. (Currently Amended) For an electronic design automation ("EDA") router 
that routes nets within a region of an integrated-circuit layout, a method of pre-computing 
routes, the method comprising: 

a) defining a set of partitioning lines for partitioning the region into a 
plurality of sub-regions, wherein different sets of sub-regions represent different sub- 
region configurations; 

b) for a first sub-region configuration, identifying a first set of routes, 
wherein each route in the first set connects the first set of sub-regions; 

c) identifying a second sub-region configuration that is symmetrical 
to the first sub-region configuration; 

d) storing the first set of routes in a storage structure; 

e) storing an a set of indicia specifying how to generate obtain a 
second set of routes for the second sub-region configuration from the first set of routes 
stored for the first sub-region configuration. 

10. (Currently Amended) The method of claim 9, wherein the stored set of 
indicia specifies a symmetrical relationship between the first and second sub-region 
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configurations. 

1 1 . (Currently Amended) The method of claim 9, wherein the stored set of 
indicia specifies that each route in the first set of routes needs to be rotated a particular 
angle to generate obtain a route in the second set of routes. 

12. (Currently Amended) The method of claim 9, wherein the stored set of 
indicia specifies that each route in the first set of routes needs to be flipped about an axis 
to generate obtain a route in the second set of routes. 

13. (Currently Amended) The method of claim 9 further comprising: 
identifying other sub-region configurations that are symmetrical to the 

first sub-region configuration; and 

for each other sub-region configuration, storing aft a set of indicia 
specifying how to generate obtain a set of routes for the other sub-region configuration 
from the first set of routes stored for the first sub-region configuration. 

14. (Currently Amended) The method of claim 9 a wherein storing the first set 
of routes comprises: 

a) determining whether each route in the first set is previously stored 
in the storage structure; 

b) when a particular route in the first set is previously stored in the 
storage structure, associating the stored particular route with the first and second sub- 
region configurations; and 

c) when a particular route in the first set is not stored in the storage 
structure, storing the particular route in the storage structure, and associating the stored 
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particular route with the first and second sub-region configurations. 

15. (Original) The method of claim 14, wherein associating the first and 
second set of sub-region configurations with each route in the first set of routes 
comprises: 

for the first and second set of sub-region configurations, storing a set of 
references to routes, 

wherein each reference in the set of references refers to one route in the 
first set of routes. 

16. (Original) The method of claim 9, wherein the first set of routes includes 
only one route. 

17. (Original) The method of claim 9, wherein the first set of routes includes 
more than one route. 

18. (Currently Amended) For a router that uses a set of partitioning lines to 
partition a region of a design layout into a plurality of sub-regions, a computer medium 
having a computer program that pre-computes routes for nets, wherein a sub-region 
configuration is a set of sub-regions, and different sub-region configurations represent 
different sets of sub-regions, the computer program comprising: 

a) a first set of instructions for identifying groups of related sub- 
region configurations , wherein each group comprises different first and second sub- 
region configurations ; 

b) a second set of instructions fo r, for each group: 

i) identifying and storing , for each group, a base set of routes 
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for the first configuration in the group, wherein each route in the base set connects the 
sub-regions of the first configuration ; 



configuration in each group, an a set of indicia specifying how to generate obtain a 
related set of routes for the second particular configuration from the base set of routes 
stored for the configuration's group . 

19. (Currently Amended) The computer medium of claim 18, wherein each 
group of sub-region configurations comprises includes a base configuration and a 
plurality of symmetrical sub-region configurationSi each of which is related to the first 
base configuration based on a particular symmetrical relationship. 

20. (Canceled) 

21. (New) The method of claim 1, wherein the set of indicia identifies a 
specific symmetrical relationship between the first and second configurations. 



third set of instructions for storings 
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